The Quantitative Analysis of Round Robin Matching Scheduling Algorithms for VOQ Packet Switch Architecture
نویسندگان
چکیده
Virtual output queue is the pragmatic and high performance packet switching architecture used to eliminate head-of-line (HOL) problem. There are some simple iterative algorithms proposed for the virtual output queue architecture and lot of research has been done. The detailed simulated analysis of iSlip, FIRM and maximum size matching algorithm called Static round robin (SRR) is investigated in this paper. The SRR (static round robin) algorithm is found more accurate and works well in variant traffic models.
منابع مشابه
A Practical Scheduler For High-Speed Packet Switches and Internet Routers
The input queued (IQ) crossbar based switching, employing virtual output queueing (VOQ), is the dominant architecture for high-performance packet switches. The performance of a VOQ switch depends solely on the scheduling algorithm used. Maximum Weight Matching (MWM) algorithms have optimal performance however they are not practical due to their hardware complexity. Round Robin (RR) based algori...
متن کاملStable and Practical Scheduling Algorithms for High Speed Virtual Output Queuing Switches
High-performance input queued switches achieve good performance with low cost. However, with the appearance of optical techniques, the line rate is much higher than before. Scheduling algorithms require not only good performance in delay and stability but fast speed and simple implementation as well. A variety of scheduling algorithms for Virtual Output Queuing (VOQ) packet switch architecture ...
متن کاملStable Round-Robin Scheduling Algorithms for High-Performance Input Queued Switches
High-performance input-queued switches require highspeed scheduling algorithms while maintaining good performance. Various round-robin scheduling algorithms for Virtual Output Queuing (VOQ) crossbar-based packet switch architectures have been proposed. It has been demonstrated that they can operate at high speed (e.g., OC192), and are relatively simple to implement in hardware. In particular, a...
متن کاملA 2-stage matching scheduler for a VOQ packet switch architecture
Virtual Output Queuing (VOQ) is a practical and high-performance packet switch architecture. There are many simple iterative arbitration algorithms proposed for the VOQ architecture. These algorithms either employ a 3-phase or a 2phase hand-shaking scheme between the switch inputs and outputs. It has been shown that neither scheme can outperform the other in all traffic patterns. As a result, w...
متن کاملA Practical Deterministic Crossbar Scheduler Achieves Almost Full Throughput without Being Heavily Affected by Short Virtual Output Queues Or
......Input-queued crossbars are the common building blocks in Internet routers, datacenter and high-performance computing interconnects, and on-chip networks. These crossbars often contain no buffers, which saves valuable chip area. Arriving packets issue requests to a central scheduler. While waiting for the scheduler to grant their requests, packets wait at input packet buffers in front of t...
متن کامل